package com.wushijia.datastructure;

public class ShiYan9{
    public static void print(int[] table)               
    {
        if (table!=null)
            for (int i=0; i<table.length; i++)
                System.out.print(" "+table[i]);
        System.out.println();
    }

	//��ֱ�Ӳ�����������бȽ��ܴ���
    public static int insertSortCompareNum(int[] table)            
    {
		return 0; 
    	//�˴���Ӵ���

    }
    
	//��ֱ�Ӳ�������������ƶ��ܴ���
    public static int insertSortMoveNum(int[] table)            
    {
		return 0; 
    	//�˴���Ӵ���

    }
    
	//��ϣ����������бȽ��ܴ���
    public static int shellSortCompareNum(int[] table)        
    {
		return 0;
		//�˴���Ӵ���

    }

	//��ϣ������������ƶ��ܴ���
    public static int shellSortMoveNum(int[] table)        
    {
		return 0;
		//�˴���Ӵ���

    }

	//��ð����������бȽ��ܴ���
    public static int bubbleSortCompareNum(int[] table)            
    {
		return 0;
		//�˴���Ӵ���

    }
	//��ð������������ƶ��ܴ���
    public static int bubbleSortMoveNum(int[] table)            
    {
		return 0;
		//�˴���Ӵ���
		
    }
    
	//��ֱ��ѡ����������бȽ��ܴ���
    public static int selectSortCompareNum(int[] table)         
    {
		return 0;
		//�˴���Ӵ���
	
    }
    //��ֱ��ѡ������������ƶ��ܴ���
    public static int selectSortMoveNum(int[] table)         
    {
		return 0;
		//�˴���Ӵ���
		
    }
    
    public static void main(String[] args)
    {       

        int[] table = {32,26,87,72,26,17};     
        System.out.print("data list is:   ");
        print(table);

		System.out.println("ֱ�Ӳ�������Ƚ��ܴ�����"+insertSortCompareNum(table));
		System.out.println("ֱ�Ӳ��������ƶ��ܴ�����"+insertSortMoveNum(table));
		
		System.out.println("----------------------------------");
			
		System.out.println("ϣ������Ƚ��ܴ�����"+shellSortCompareNum(table));
		System.out.println("ϣ�������ƶ��ܴ�����"+shellSortMoveNum(table));
		
		System.out.println("----------------------------------");
							
		System.out.println("ð������Ƚ��ܴ�����"+bubbleSortCompareNum(table));
		System.out.println("ð�������ƶ��ܴ�����"+bubbleSortMoveNum(table));
		
		System.out.println("----------------------------------");
					
		System.out.println("ֱ��ѡ�������ܱȽϴ�����"+selectSortCompareNum(table));
		System.out.println("ֱ��ѡ���������ƶ�������"+selectSortMoveNum(table));	

    }
}